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Description \± Mr ^ 

The invention is related to wireless ad hoc networks which comprise a \g$&£ral 
controller and a set of wireless terminals (also referred to as wireless devices). In 
particular, the invention is related to a method and means for providing 
additional bandwidth for a wireless ad hoc network if the available bandwidth is 
5 not sufficient. 



A wireless ad hoc network is a collection of autonomous nodes or wireless 
terminals that communicate with each other by forming a radio network and 
maintaining connectivity in a decentralized manner- Since the nodes 
communicate over wireless connections, they have to contend with the effects of 
10 radio communication, such as noise, fading, and interference. In addition, the 
connections typically have less bandwidth than in a wired network. The network 
topology Is in general dynamic, because the connectivity among the nodes may 
vary with time due to node departures, new node arrivals, and the possibility of 
having mobile nodes. 



15 For a variety of home multimedia applications and business applications, it is 
Important to establish networks, preferably wireless networks, for exchanging 
data and messages between different devices that are part of the network. In a 
typical business application scenario, a mobile terminal gets services over a 
fixed corporate or public infrastructure. In an exemplary home application 

20 scenario, a low-cost and flexible networking Is supported to interconnect 
wireless digital consumer devices. Such devices can for example be multimedia 
devices which typically require high bit rates and are therefore using a lot of the 
available amount of bandwidth of a wireless ad hoc network. 



The ETSI (European Telecommunications Standards Institute) Project BRAN 
25 (Broadband Radio Access Networks) has defined the standard HIPERLAN/2 
(High Performance Radio Local Area Network), which provides high-speed 
multimedia communications between different broadband core networks and 
wireless (mobile) terminals. HIPERLAN/2 provides a flexible platform for a 
variety of business and home applications that can support a set of bit rates up 
30 to 54 Mbit/s. The HIPERLAN/2 standard is an example how data can be 
transmitted between different devices in a wireless ad hoc network. " Another 
standardization body for wireless ad hoc networks is IEEE 802.11. The 
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invention is not limited to wireless networks according to the HIPERLAN/2 and 
IEBE802.il standard, though. 

A problem occurs within a state of the art wireless ad hoc network, if a wireless 
terminal requests more bandwidth than the left amount of bandwidth of the 
wireless ad hoc network. The terminal may request more bandwidth e.g. because 
It wants to setup a new wireless connection or requires more bandwidth for an 
existing wireless connection with another wireless terminal of the network. More 
bandwidth may also be required if a new wireless terminal wants to join the 
wireless ad hoc network and wants to set up wireless connections. In such a 
case, if the wireless ad hoc network runs according to the above mentioned 
HIPERLAN/2 standard or IEEE 802.11 standard, a wireless terminal may not be 
provided with the requested amount of bandwidth. Therefore, a certain user 
application may not be possible. 

Fig. 1 shows a state of the art wireless ad hoc network 100 comprising three 
wireless terminal-devices, i.e. a first wireless terminal-device WT10. a second 
wireless terminal-device WT20, and a third wireless terminal-device WT30. and 
a terminal-device central controller CCIOO that controls the wireless terminal- 
devices. Further, there are three wireless device-connections, a first wireless 
device-connection C23 between the second wireless terminal-device WT20 and 
the third wireless terminal-device WT30. a second wireless device-connection 
C31 between the first wireless terminal-device WT10 and the third wireless 
terminal-device WT30 and a third device-connection C1CC between the first 
wireless terminal-device WT10 and the terminal-device central controller 
CC100. The wireless device-connections require a certain amount of the 
available bandwidth of the wireless ad hoc network 100. In the example" the first 
wireless device-terminal WT10 wants to establish a new wireless device- 
connection C21 with the second wireless terminal-device WT20. However, the 
required bandwidth for this new wireless device-connection C21 exceeds the left 
amount of bandwidth of the total available bandwidth of the wireless ad hoc 
network. Therefore, in the state of the art wireless ad hoc network 100. if the 
network is operated according to HIPERLAN/2 standard, the setup of the new 
wireless device-connection C21 fails, or. if the network is operated according to 
IEEE 802.11 standard, an application on the new wireless device-connection 
C21 is not possible. A similar situation would occur If more bandwidth would be 
required for an existing wireless device-connection and the required amount of 
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bandwidth exceeds the left available bandwidth of the wireless ad hoc network. 
If for example the second wireless terminal-device WT20 requires more 
bandwidth for the first wireless device-connection C23 and the required amount 
of bandwidth exceeds the left amount of the total available bandwidth, an 
5 application may not be possible. Moreover, data packets transmitted within the 
wireless ad hoc network may get lost. 

Therefore, it is an object of the invention to provide a method and means for 
providing additional bandwidth for a wireless ad hoc network in case the 
amount of bandwidth of the wireless ad hoc network is not sufficient to 
10 establish new wireless connections or to provide more bandwidth for existing 
wireless connections. 

The object of the invention is solved by a method for providing additional 
bandwidth for a wireless ad hoc network according to claim 1, by a wireless 
terminal according to claim 7, by a central controller according to claim 9, and 
15 by a wireless ad hoc network according to claim 11. Preferred embodiments 
thereof are respectively defined in the respective following subclaims. 

The method to provide additional bandwidth for a wireless ad hoc network 
comprising a plurality of wireless terminals operating in a certain 
communication channel (e.g. a RF channel at a certain frequency, an IR or optic 

20 channel) with a certain amount of available bandwidth according to the present 
invention comprises a step of splitting said wireless ad hoc network such that at 
least one new wireless ad hoc network is spawned, if more bandwidth than said 
certain amount of available bandwidth is required by said plurality of wireless 
terminals, wherein after the split of said wireless ad hoc network at least one 

25 wireless terminal of said wireless ad hoc network and/ or one or more new 
wireless terminals belong(s) to said at least one new wireless ad hoc network, 
and said at least one new wireless ad hoc network is operating in a respective 
different communication channel. 

In other words, if a first wireless ad hoc network requires more bandwidth, a 
30 second (new) wireless ad hoc network is spawned (generated). This second 
wireless ad hoc network is operated in a different communication channel than 
the first wireless ad hoc network, therefore providing additional bandwidth. 
Wireless terminals of the first wireless ad hoc network or new wireless terminals 
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may be moved to the second wireless ad hoc network. It may also be possible, 
that new wireless terminals are moved to the first wireless ad hoc network and 
wireless terminals of the first wireless ad hoc network are moved to the second 
wireless ad hoc network. The splitting of a wireless ad hoc network (spawning of 
a new wireless ad hoc network) can also be seen as a bandwidth oriented 
reconfiguration of a wireless ad hoc network. 

The wireless terminal of a wireless ad hoc network controlled by a central 
controller of said wireless ad hoc network according to the present invention 
comprises a receiving means adapted to receive a requesting command 
(SPAWN_NETWORK) from the central controller of the wireless ad hoc network, 
i.e. the first wireless ad hoc network, indicating certain operating conditions for 
the wireless terminal, a condition checking means to check If the wireless 
terminal can be operated under said certain conditions, and a sending means 
that sends out a confirmation command (SPAWN_NETWORK w ACK), if the 
condition checking means determines that the wireless terminal can be operated 
under said certain conditions. I.e. in the new (second) wireless ad hoc network. 

The central controller of a (first) wireless ad hoc network comprising a plurality 
of wireless terminals according to the present invention comprises a splitting 
means that controls the splitting of said (first) wireless ad hoc network, wherein 
a new (second) wireless ad hoc network is spawned that comprises at least one 
of said plurality of wireless terminals and/or one or more new wireless 
terminals. 

The wireless ad hoc network according to the present invention comprises a 
plurality of wireless terminals according to the present invention and "a central 
controller according to the present invention. 

Preferably, said (first) wireless ad hoc network and the splitting of said wireless 
ad hoc network are controlled by a central controller of said (first) wireless ad 
hoc network that decides which wireless terminals of said (first) wireless ad hoc 
network and/or which new wireless terminals are moved to said at least one new 
wireless ad hoc network (second wireless ad hoc network), wherein the decision 
is based on certain separation criteria, and said central controller determines a 
new central controller for said at least one new wireless ad hoc network (second 
wireless ad hoc network). 
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Further, said (first) wireless ad hoc network and said at least one new wireless 
ad hoc network (second wireless ad hoc network) might be operated according to 
the IEEE802.il or ETSI BRAN HIPERLAN/2 standard. 

It Is further advantageous, if said certain separation criteria assure that wireless 
5 terminals that have the same convergence layers, and/or are of the same 
application layer, and/or have the same connection, and/or provide the same or 
corresponding functions are not separated into different wireless ad hoc 
networks. 

Preferably, said certain separation criteria further assure that wireless terminals 
10 with certain connections that should not be interrupted are not moved to said at 
least one new wireless ad hoc network. 

Further, the invention provides advantageous new commands in order to spawn 
said at least one new wireless ad hoc network (second wireless ad hoc network), 

15 i.e. a requesting command (SPAWNJNETWORK) that is sent to a request wireless 
terminal to ask this request wireless terminal to move to said at least one new 
ad hoc wireless network (second wireless ad hoc network), and a confirmation 
command (SPAWN_NETWO RK_ACK) that is used by a request wireless terminal 
to signal that it can move to said at least one new ad hoc wireless network 

20 (second wireless ad hoc network). 

Preferably, said certain conditions define if said request wireless terminal can 
operate as a central controller of a wireless ad hoc network, if said request 
wireless terminal can operate in a certain communication channel, and a 
moment in time at which said request wireless terminal should operate In said 
25 certain communication ch ann el. 

Further, advantageously a wireless terminal stops using its entire wireless 
connections (radio link control - RLC) the moment it sent out said confirmation 
command (SPAWN JNETWORK_ACK), moves to one of said at least one new 
wireless ad hoc network, waits until it receives a start command 
30 (RLC_CC_START_OPERATION) sent out by a central controller, and then starts 
using its wireless connections according to the information (e.g. time stamp) 
provided by said start command (RLC_CCJSTART_OPERATION). It may also be 
possible that within said requesting command (SPAWNJNETWORK) a time stamp 
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10 



is transmitted and a wireless terminal stops its entire connections at the 
moment in time indicated by this time stamp. Thus, all wireless terminals that 
are moved to said at least one new wireless ad hoc network (second ad hoc 
wireless network) stop their radio link control at the same time. 

The invention and advantageous details thereof will be explained by way of an 
exemplary embodiment thereof in the following with reference to the 
accompanying drawings in which 

Pig. 1 shows an example of a state of the art wireless ad hoc network 

where the setup of a new connection fails because there is not 
enough available bandwidth to establish the connection; 

Pig. 2A shows an example of a wireless ad hoc network with different user 
connections wherein a wireless terminal requires more bandwidth 
and a wireless terminal wants to join the network; 

Pig. 2B shows the splitting based on application level of the wireless ad! 

hoc network of Fig. 2A according to the invention to provide more 
bandwidth; 

Pig. 3 shows a flow chart illustrating the process of splitting a wireless ad 

hoc network; 

Pig. 4A shows an example of a wireless ad hoc network with wireless 
20 connections with different convergence layers, i.e. different 

connection types, wherein a wireless terminal requir'es more 
bandwidth to set up a new wireless connection; 

Pig. 4B shows the splitting based on connection type of the wireless ad hoc 
network of Fig. 4A according to the Invention to provide more 
25 bandwidth; and 

Pig. S shows a message sequence chart (MSC) for the ETSI BRAN 

HIPERLAN/2 standard that describes the process of splitting the 
wireless ad hoc network of Fig. 4A and 4B. wherein new commands 
according to the invention are used. 



15 
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Figs. 2A and 2B show an example of a wireless ad hoc network according to the 
Invention. In Fig. 2A t the first original wireless network 200 comprises four 
wireless terminals, i.e. a first wireless terminal WT1, a second wireless terminal 
WT2, a third wireless terminal WT3, and a fourth wireless terminal WT4, and a 
5 central controller CC. There are three wireless connections (user connections), 
i.e. a first wireless connection 2C13 (connecting the first wireless terminal WT1 
and the third wireless terminal WT3), a second wireless connection 2C12 
(connecting the first wireless terminal WT1 and the second wireless terminal 
WT2). and a third wireless connection 2C4CC (connecting the fourth wireless 

10 terminal WT4 and the central controller CC). In the example, the second wireless 
terminal WT2 requests the setup of a fourth wireless connection 2C23 with the 
third wireless terminal WT3 requiring a certain amount of bandwidth. Further, a 
fifth wireless terminal WT5 wants to join the first original wireless network 200 
requesting a fifth wireless connection 2C35 with the third wireless terminal WT3 

15 requiring a certain amount bandwidth. The central controller CC therefore 
checks, if all conditions for establishing the new connections, i.e. the fourth 
wireless connection 2C23 and the fifth wireless connection 2C35, are met, i.e. 
especially the central controller CC checks, if there is enough bandwidth 
available. In the example, there is not enough bandwidth available to establish 

20 the new connections. If the network would run according to state of the art 
HIPERLAN/2 standard the required connections could not be established, or if 
the network would run according to IEEE 802.11 standard a desired user 
application would not be possible. 

As can be seen in Fig. 2B, according to the invention, the first original wireless 
25 ad hoc network 200 is split up into two wireless ad hoc networks such that a 
first new wireless ad hoc network is spawned. In Fig. 2B, wireless ad hoc 
network 2001 corresponds to the first original wireless ad hoc network 200 of 
Fig., 2A, further, a first new wireless ad hoc network 2002 can be seen. Each 
wireless ad hoc network operates in a different RF channel. It should be 
30 mentioned, that the invention is not limited to RF channels. It may be used for a 
variety of different communication channels, e.g. IR or other optic channels. If 
the RF channels of the wireless ad hoc network 2001 and the first new wireless 
ad hoc network 2002 have the same available amount of bandwidth, the total 
amount of bandwidth available for the wireless terminals is doubled in 
35 comparison to the first original wireless ad hoc network 200 of Fig. 2A. Here, the 
wireless ad hoc network 2001 operates in the same RF channel as the wireless 
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ad hoc network 200. However, it is also possible, that the RF channel of wireless 
ad hoc network 2001 is changed, wherein the channel is different from that of 
the first new wireless ad hoc network 2002. 

As can be seen in Fig. 2B, each wireless ad hoc network, i.e. wireless network 
2001 and the first new wireless ad hoc network 2002, has a central controller. 
Wireless ad hoc network 2001 has a first central controller CC1 and wireless ad 
hoc network 2002 has a second central controller CC2. The first central 
controller CC1 is the original central controller CC of the first original wireless 
ad hoc network 200 of Fig. 2A. The second central controller CC2 is the original 
second wireless terminal WT2 of Fig. 2A, i.e. the second wireless terminal WT2 
now has additional controlling functions to function as the second central 
controller CC2 of the first new wireless ad hoc network 2002. 

A wireless terminal can function as a central controller. In this case the 
wireless terminal performs additional controlling functions. That means, a 
central controller can be seen as a wireless terminal with additional controlling 
functions. Controlling functions include the management of the network and its 
connections, for example the association of new wireless terminals. However, 
there may also be some wireless terminals that are not capable of performing 
addition controlling functions, i.e. they cannot be used as central controllers. If 
a network is split up the new central controller of the new wireless ad hoc 
network can therefore only be a wireless terminal with additional controlling 
functions. The original central controller can assign the new central controller, 
since the capabilities of the different wireless terminals with respect to the 
controlling functions are exchanged during the association process, i.e. the log- 
in of a wireless terminal to a network. 

In Fig. 2B wireless ad hoc network 2001 comprises the fourth wireless terminal 
WT4 and the second central controller CC2. The second central controller CC2 is 
the central controller CC of the first original wireless ad hoc network 200 of Fig. 
2A. Further, the wireless network 2001 comprises the third wireless connection 
2C4CC between the fourth wireless terminal WT4 and the second central 
controller CC2. 



In the following description, if the reference symbol of a wireless terminal, 
central controller, and/or a connection changes due to a split of a network, the 
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corresponding reference symbol before the split will be given in parenthesis, e.g. 
the second central controller CC2 in Fig. 2B will be written as second central 
controller CC2 (CC). 



In Fig. 2B the first new wireless ad hoc network 2002 comprises the first 
5 wireless terminal WT1, the third wireless terminal WT3. the fifth wireless 
terminal WT5 and the second central controller CC2 CWT2), which is the second 
wireless terminal WT2 of the first original wireless network 200 of Fig. 2A now 
functioning as a central controller. Further, the first new wireless network 2002 
comprises the first wireless connection 2C13. the second wireless connection 

10 2C12. the fourth wireless connection 2C23, and the fifth wireless connection 
2C35. The fifth wireless connection 2C3S between the third wireless terminal 
WT3 and the fifth WT5 and the fourth wireless connection 2C23 between the 
second wireless terminal WT2 and the third wireless terminal WT3 are the 
requested connections that can now be established because there is now enough 

15 bandwidth available due to the splitting of the first original wireless network 20O 
of Fig. 2A. 



In the example of Fig. 2B the criteria used for separating (splitting), i.e. the 
decision which wireless terminals are placed in which wireless network, is based 
on the functionality of the different wireless terminals (functional or application 
level based separation). Examples for different functionalities of wireless 
terminals are video communication and audio communication on the one hand, 
and data transfer (PC to" PC data communication) on the other hand. In the 
example of Figs. 2A and 2B, the first wireless terminal WT1. the second wireless 
terminal WT2. the third wireless terminal WT3 and the fifth wireless terminal 
WT5 are PC-type devices. The fourth wireless terminal WT4 and the first central 
controller CC1 are video and audio devices (VCR. TV, loudspeaker, ...). 
Therefore, the video and audio devices, i.e. the fourth wireless terminal WT4 and 
the first central controller CC1 are left in wireless ad hoc network 2001 and the 
PC-type devices, i.e. the first wireless terminal WIT, the second wireless 
terminal WT2, the third wireless terminal WT3 and the fifth wireless terminal 
WT5 are put into the first new wireless ad hoc network 2002. There is no 
connection between wireless ad hoc network 2001 and the first new wireless ad 
hoc network 2002. 
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There may be other criteria according to which wireless terminals should be 
separated during the splitting process. Examples for such criteria are: 

- Connection type (supported convergence layers). In HIPERLAN/2 it is 
possible to have multiple convergence layers (e.g. Ethernet. 
IEEE 1394) in parallel on top of one wireless connection. It may be 
important not to separate wireless terminals connected by a wireless 
connection with the same convergence layer. 

- Application layer specific criteria. In IEEE 802.11 and HIPERLAN/2 
standard, an application layer may have specific requirements, e.g. 
communication on specific port numbers, applications, or protocols. 
These may be criteria to perform network separation, e.g. wireless 
terminals with application layers communicating on the same port 
number should not be separated. 

- Communication on the same connection. It may be important not to 
separate wireless terminals that are communicating on the same 
connection(s). 

- Functionality of devices (e.g. in IEEE 1394: Video devices. Audio 
devices. ...). It may be Important that devices that can potentially 
communicate with each other are not separated. For example a video 
outputting device should maybe not separated from a video 
reproducing device (cf. example of Fig. 2B). 

Another separation criterion may be the Interruption of connections. During the 
move of a wireless terminal to a new (spawned) wireless ad hoc network, the 
transfer of data may not be possible for a short moment. If the wireless terminal 
has an application requiring a certain quality of service, e.g. for a real time 
application, it should therefore eventually not be moved to the new wireless ad 
hoc network. If such a wireless terminal stays in the original wireless ad hoc 
network, the data transfer may not be interrupted, i.e. the quality of service can 
be assured even during a split of a network. 

30 Fig. 3 shows a flow chart illustrating the process of splitting a wireless ad hoc 
network. In the original state S301 a wireless ad hoc network is established. In a 



20 



25 
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following step S302 a wireless device (wireless terminal, WT) wants to set up a 
new connection. The wireless device therefore informs the central controller of 
the wireless ad hoc network about this desire to set up a new connection. 

In the next step S303 the wireless terminal that wants to set up a new 
5 connection gets the feedback from the central controller that the left amount of 
bandwidth is insufficient to establish the new connection. The central controller 
therefore checks thereafter in step S304 if another channel is available. If this is 
not the case, the first final state S3 11 is reached which indicates that the 
application is not possible. 

10 If another channel is available, in step S305, the central controller checks if a 
network split is possible. Therefore, it is checked which devices of the network 
need to remain in the same wireless ad hoc network and which can be moved to 
the new wireless network. This means the above mentioned criteria are checked 
and two sets of wireless terminals are formed such that wireless terminals that 

15 cannot be separated according to the respective criteria are kept within the same 
set, i.e. the same wireless network. It is then determined which wireless 
terminals are separated from the wireless ad hoc network to form a new wireless 
ad hoc network. (In the following these wireless terminals are referred to as 
splitting wireless terminals). If a network split is not possible, the first final 

20 state S3 11 is reached, i.e. the application is not possible. If, however, In step 
S305, the central controller determines that a network split is possible, in step 
306, all splitting wireless terminals are informed about the split. The splitting 
wireless terminals are provided with the following information: 

Each splitting wireless terminal is informed whether its role in the 
25 new wireless ad hoc network is the role of a regular wireless terminal 

or the role of the central controller of the new network. 

- The splitting devices are also informed about the splitting time, i.e. 
the moment in time at which the split of the network will be 
performed. 



30 



Further, the RF frequency of the new wireless ad hoc network is 
transmitted to the splitting device such that a splitting device may 
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restart its wireless connections after the split at the indicated 
frequency. 



In a following step S307 the radio link control (RLC) of all affected devices, i.e. 
all splitting devices, is stopped. 

5 Thereafter, in step S308 the central controller then transfers all connection 
information to the central controller of the new wireless ad hoc network, and the 
new central controller of the new wireless ad hoc network activates the RLC of 
all devices in the new network at the splitting time in step S309. In a second 
final state S3 10 there then exists a new wireless ad hoc network under control 
of the new central controller. In parallel there exists a wireless network (original 
wireless ad hoc network) that comprises all wireless terminals that have not 
been moved to the new wireless ad hoc network and the original central 
controller. It may also comprise new wireless terminals. 

Fig. 4A and 4B show another example of a wireless ad hoc network that is split 
up according to the invention. Here, the separation of wireless terminals is 
based on the connection type of the different wireless terminals, i.e. wireless 
terminals with the same connection type are preferably not separated into 
different ad hoc networks. In the example here, a connection type refers to a 
convergence layer in the sense of the HIPERLAN/2 standard. This means, 
wireless terminals with the same convergence layers are not separated. As 
mentioned above in HIPERLAN/2 networks, it is possible to have different 
convergence layers (CL) on top of the data link control (DLC) layers and physical 
(PHY) layers. Specific convergence layers can be for example Ethernet, 
IEEE 1394. IP, ATM, or UMTS. This makes HIPERLAN/2 a multi-network air 
interface. There may be exceptions, i.e. it may be possible that wireless 
terminals with the same connection type are admitted to be separated. An 
exception is made, if the wireless terminals are not communicating with each 
other, i.e. they have no connections with each other. 

Fig. 4A shows a second original wireless ad hoc network 400 before the 
separation according to the invention. It comprises the first wireless terminal 
WIT, the second wireless terminal WT2, the third wireless terminal WT3, the 
fourth wireless terminal WT4, and the fifth wireless terminal WT5, and the 
central controller CC. Further, it comprise a sixth wireless connection 4C13, a 



MOLLER • HOFI^NN & PARTNER ^ - 13 - 

Sony International (Europe) GmbH 54.406 14.08.2002 



seventh wireless connection 4C2CC, an eighth wireless connection 4C3S, and a 
ninth wireless connection 4C4CC. The first wireless terminal WT1, the third 
wireless terminal WT3, and the fifth wireless terminal WT5 have wireless 
connections with the same first convergence layer CL-ID1. i.e. the sixth wireless 

5 connection 4C13 and the eighth wireless connection 4C35 have the first 
convergence layer CL-ID1. The fourth wireless terminal WT4 has a wireless 
connection with a different convergence layer. I.e. a second convergence layer 
CL-ID2. The second wireless terminal WT2 and the central controller CC have 
the seventh wireless connection 4C2CC with both convergence layers, i.e. the 

10 first convergence layer CL-ID1 and the second convergence layer CL-ID2. Now. 
the first wireless terminal WT1 wants to setup a tenth wireless connection 4C15 
with the first convergence layer CL-ID1 with the fifth wireless terminal WT5 
requiring a certain amount of bandwidth. However, the left amount of bandwidth 
within the wireless network is not sufficient. Therefore, according to the 

15 invention, the network is split up. i.e. a new wireless ad hoc network is 
spawned. It should be mentioned again, that If the network would run according 
to state of the art HIPERLAN/2 standard the setup of the tenth wireless 
connection 4C15 would fail, or if the network would run according to 
IEEE802.il standard, an application would not be possible.,. 

20 The central controller CC now determines, which wireless terminals are moved 
to the second new wireless ad hoc network and which remain in the second 
original network. The two separated wireless networks can be seen in Fig. 4B. 
The wireless ad hoc network 4001 in Fig. 4B corresponds to the second original 
wireless ad hoc network 400 of Fig. 4A, further a second new wireless ad hoc 

25 network 4002 is spawned during the splitting process. As mentioned above, in 
the example of Fig. 4A and 4B, the separation of wireless terminals is based on 
connection type. i.e. on the respective convergence layers. Since the first 
-.. wireless- terminal WT1, the third wireless terminal WT3, and the fifth wireless 
terminal WT5 are communicating over wireless connections with the same first 

30 convergence layer CL-ID1, these wireless terminals are not separated. Further, 
the second wireless terminal WT2. the fourth wireless terminal WT4 and the 
central controller CC have connections with each other with the second 
convergence layer CL-ID2 and are therefore not separated. As mentioned above, 
the second wireless terminal WT2 and the central controller CC additionally 

35 have the second convergence layer CL-ID1 on top of the seventh wireless 
connection 4C2CC. However, they have no connection with the first wireless 
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terminal WT1. the third wireless terminal WT3 and th<> fifth „h , 

vn, a - . ' and the flfth wireless terminal 

WT5. and can therefore be separated from these wireless terminals. 

As can be seen in Fig. 4B. the tenth wireless connection 4C15 between the fifth 
wireless terminal WT5 and the second new central controller CC2 (WT1) could 
5 now be estabUshed because of the split of the network there is now enough 
bandwidth available. The second new central controller CC2 is the original first 
wireless terminal WT1 of the second original wireless network in Fig. 4A. 

Fig. 5 shows a message sequence chart (MSG) for the ETSI BRAN HIPERLAN / 2 

0 uZ TJ°\T SeParati ° n (SPlltting) PrOC6SS aCC ° rdlng t0 taven The 
0 MSG in Fig. 5 describes the separation process of the wireless ad hoc network in 

Figs. 4A and 4B. The MSG in Fig. 5 shows the first wireless terminal WT1 the 

second wireless terminal WT2. the third wireless terminal WT3, the fourth 

wireless terminal WT4. the fifth wireless terminal WT5, and the central 

controller CC of the second original wireless ad hoc network 400 of Fig. 4A. 

In the initial state S501 the first wireless terminal WT1. the second wireless 
terminal WT2. the third wireless terminal WT3, the fourth wireless terminal 
WT4, and the fifth wireless terminal WT5 are associated to the central controller 
CC as shown in Fig. 4A. As mentioned above the first wireless terminal WT1 now 
requires more bandwidth to set up the tenth wireless connection 4C15 with the 
fifth wireless terminal WT5. Therefore, in step S502, the first wireless terminal 
WT ends the standard HIPERLAN/ 2 message "RLC.Setup" to the central 
controller CC indicating the required setup of the new connection requiring more 
°" Ste * S503 ' the antral controller CC sends back the 

HIPERLAN/2 standard command "RLC.Release: lack of resources" to "the first 
wireless terminal WT1 indicating that no bandwidth is available to set up a new 
connection with the required amount of bandwidth. The lack of bandwidth 
causes the central controller CC to check if parts of the network can be 
separated to a new network. This means the above mentioned criteria are 
checked. In the present example the criteria for the separation are the 
convergence layers of the wireless terminals associated to the central controller 
CC. As explained above with reference to the Figs. 4A and 4B. the first wireless 
terminal WT1. the third wireless terminal WT3, and the fifth wireless terminal 
WT5 have the same convergence layers and are therefore not separated and the 



MULLER • HOFF^JN & PARTNER ^ . ^ . 

Sony International (Europe) GmbH 54.406 14.08.2002 



second wireless terminal WT2. the fourth wireless terminal WT4, and the central 
controller CC are not separated. 

Once, the central controller CC has determined that a split is possible and 
which wireless terminals are moved to the new wireless ad hoc networks 
5 (splitting wireless terminals), the central controller CC sends a command 
"Spawn_Network" to the splitting wireless terminals, here, the first wireless 
terminal WT1, the third wireless terminal WT3, and the fifth wireless terminal 
WT5. The command "Spwan_Network n is defined as follows: 



SPAWN NETWORK 

10 functionality: a central controller (CC) informs wireless terminals (WTs) to 
change to a new wireless network 
parameters: 

channel center frequency of the new network 

CC_orJMT defines role of the device in the new network 

15 (wireless terminal or new central controller) 

start_mac_frame defines point of time when devices belong to new 

network and are controlled by the new central 

controller CC. 



20 A wireless terminal that receives a command "Spawn_Network" from a central 
controller sends back a command "Spawn_Network_ack" to the central controller 
indicating whether it can change to the new network or not. The command 
"Spawn_Network_ack" is defined as follows: 



SPAWN NETWORK ACK 
25 functionality: wireless terminals acknowledge SPAWNJtfETWORK command 
parameters: 

ACCEPT_ACTION indicates if the wireless terminal can change to 

the new network or rejects the separation. The 
rejection lets the central controller look for new 
30 separation possibilities or cancel the separation 

process. 



As soon as a command M Spawn_Network_ack" is sent out by a wireless terminal 
indicating that the wireless terminal can change to a new network (the 
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parameter ACCEPT_ACTION is set accordingly), the wireless terminal stops its 
radio link control (RLC). When the time indicated by the command 
"start_mac_frame» arrives, the wireless terminal moves to the new network, i.e. 
it sets all its parameters (e.g. frequency) according to the values indicated by the 
command »SPAWN_NETWORK». It then waits for a wake-up command 
"RLC_CC_START_OPERATION» sent out by the new central controller of the new 
wireless ad hoc network to actually start its RLC. 

Now. in the example of Fig. 5. in step S504, the command "Spawn_Network" is 
sent to the first wireless terminal WT1. Since the first wireless terminal WT1 will 
become the second new central controller CC2, it is the designated central 
controller CC-CAND (central controller candidate) of the new wireless ad hoc 
network. Therefore. the parameter "CC.or.MT" of the command 
"Spawn_Network" indicates that the first wireless terminal WT1 becomes a 
central controller. In the following step S505 the first wireless terminal WT1 
sends back the command »Spawn_Network_ack" to the central controller CC 
indicating that it can change to the new network and can be the central 
controller of the new network. Then, in step SS06. the central controller sends 
the command "Spawn.Network" to the third wireless terminal WT3. Within this 
Spawn_Network command the parameter "CC_or_MT» indicates that the third 
wireless terminal WT3 remains a wireless terminal, i.e. does not become a 
central controller. Then, in step S507. the third wireless terminal WT3 sends" 
back a command "Spawn_Network_ack» to the central controller CC indicating 
that it can change to the new network. In the following step. i.e. step S508. the 
central controller CC sends the command ''Spawn_Network« to the fifth wireless 
terminal WT5. The parameter »CC_or_MT» again indicates that the fifth wireless 
terminal WT5 remains a wireless terminal in the new network. The fifth wireless 
terminal WT5 sends back the command "Spawn.Network.ack" in step S509 to 
the central controller CC Indicating that It can change to the new network. 

As mentioned above, when a wireless terminal sends out a command 
"Spawn_Network_ack» it stops its RLC. Therefore, in the respective steps S505. 
S507. and S509 the first wireless terminal WT1, the third wireless terminal WT3 
and the fifth wireless terminal WT5 stopped their RLC. Therefore, in the internal 
state S510 the RLC of the affected devices, i.e. the first wireless terminal WT1. 
the third wireless terminal WT3, and the fifth wireless terminal WT5 are 
35 stopped. 



20 



25 



30 
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Thereafter, In step S511, the central controller CC sends out the HIPERLAN/2 
standard command "RLC_TRANS_CC_DATA" to the central controller candidate 
CC-CAND of the second new wireless ad hoc network (the first wireless terminal 
WT1). With this command the central controller CC transmits all connection- 
5 relevant data to the first wireless terminal WT1 (central controller candidate CC- 
CAND of the second new network). It is therefore possible to maintain all direct 
Unk connections that shall be moved to the new network without the need of a 
new setup procedure. After the central controller candidate CC-CAND of the new 
network, here the first wireless terminal WT1, is aware of all network-relevant 
10 data it sends the standard HIPERLAN/2 command 
"RLC CC START_OPERATION" to all wireless terminals of the new network. 
Besides other information within the command "RLC_CC_START_OPERATION" 
also a time stamp is transmitted indicating at which time the wireless terminal 
that receives the command may start its RLC. This way, all wireless terminals of 
15 the new network start their RLC at the same moment in time. 

In the next step. i.e. in step S512, the central controller candidate CC-CAND 
(WT1) sends a command "RLC_TRANS_DATA_ACK" of the HIPERLAN/2 standard 
to the central controller to acknowledge the reception of the command 
"RLC_TRANS_CC_DATA" . 

20 In the following step S513, the central controller candidate CC_CAND (WT1) 
sends the HIPERLAN/2 standard command ••RLC_CC_START_OPERATION" to the 
third wireless terminal WT3. In step S514 the central controller candidate 
CC_CAND (WT1) then sends the HIPERLAN/2 standard command 
"RLC_CC_START_OPERATION" to the fifth wireless terminal WT5. 

25 In step S515. when the time indicated by the time stamps of the commands 
"RLC CC_START_OPERATION" transmitted to the third wireless terminal WT3 
and the fifth wireless terminal WT5 in steps S513 and S514 arrives, the RLC of 
the third wireless terminal WT3 and the fifth wireless terminal WT5 and the RLC 
of the second new central controller CC2, i.e. CC-CAND (WT1). are enabled. 

30 In the final state S516 the separation process is finished and the second new 
wireless ad hoc network is running as shown in Fig. 4B. 

In the following the invention is summarized: 
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A first wireless ad hoc network with a certain available amount of bandwidth 
comprises a plurality of wireless terminals communicating via wireless 
connections with each other. Each wireless connection requires a certain 
amount of the available amount of bandwidth. A problem occurs. If a wireless 
terminal wants to set up a new wireless connection requiring bandwidth or 
requires more bandwidth for an existing wireless connection and the required 
amount of bandwidth exceeds the left amount of the available amount of 
bandwidth of the first wireless ad hoc network. In a state of the art wireless ad 
hoc network the requested bandwidth cannot be provided and a user application 
may not be possible. According to the invention, however, the required amount 
of bandwidth can be provided by splitting the first wireless ad hoc network such 
that a second wireless ad hoc network is spawned which operates in a different 
communication channel and thus provides additional bandwidth. The second 
wireless ad hoc network comprises wireless terminals of the first wireless ad hoc 
network and/or new wireless terminals. 



y 
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1. A method to provide additional bandwidth for a wireless ad hoc network 
operating in a certain communication channel with a certain amount of available 
bandwidth 

comprising a plurality of wireless terminals 
5 characterized in that 

said wireless ad hoc network is split up such that at least one new 
wireless ad hoc network Is spawned, if more bandwidth than said certain 
amount of available bandwidth is required by said plurality of wireless 
terminals, 

wherein after the split of said wireless ad hoc network at least one 
wireless terminal of said wireless ad hoc network and/or one or more new 
wireless terminals belong(s) to said at least one new wireless ad hoc network, 
and 

said at least one new wireless ad hoc network is operating in a respective 
15 different communication channel. 



20 



25 



30 



2. The method according to claim 1 , 
characterized in that 

said wireless ad hoc network and the splitting of said wireless ad hoc 
network are controlled by a central controller of said wireless ad hoc network 
that decides which wireless terminals of said wireless ad hoc network and/or 
which new wireless terminals are moved to said at least one new wireless ad hoc 
network. 

wherein the decision is based on certain separation criteria, and - 
said central controller determines a new central controller for said at 
least one new wireless ad hoc network. 

3. The method according to claim 1 or 2, 
characterized in that 

said wireless ad hoc network and said at least one new wireless ad hoc 
network are operated according to the IEEE802.il or ETSI BRAN HIPERLAN/2 
standard. 



The method according to anyone of the preceding claims, 
characterized in that 
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said certain separation criteria assure that wireless terminals that 

- have the same convergence layers, and/or 

- are of the same application layer, and/or 

- have the same connection, and/or 

- provide the same or corresponding functions 

are not separated into different wireless ad hoc networks. 



10 



5. 



The method according to anyone of the preceding claims, 
characterized in that 

said certain separation criteria assure that wireless terminals with 



certain connections that should not be interrupted are not moved to said at least 
one new wireless ad hoc network. 



providing new commands in order to spawn said at least one new wireless 
ad hoc network, 

wherein a requesting command (SPAWN__NETWORK) is sent to a request 
wireless terminal to ask this request wireless terminal to move to said at least 
20 one new ad hoc wireless network, 

and a confirmation command (SPAWN_NETWORK_ACK) is used by a 
request wireless terminal to signal that it can move to said at least one new ad 
hoc wireless network. 

25 7. ' The method according to claim 6, 
characterized in that 

a wireless terminal stops using its entire wireless connections the 
moment it sent out said confirmation command (SPAWN_NETWORK_ACK) , 

moves to one of said at least one new wireless ad hoc network, 
30 waits until it receives a start command (RLC_CC_START_OPERATION) 

sent out by a central controller, and 

then starts using its wireless connections according to the information 
provided by said start command (RLC_CC_START_OPERATION). 



15 



6. 



The method according to anyone of the preceding claims, 
characterized by 



35 8. A wireless terminal of a wireless ad hoc network controlled by a central 
controller of said wireless ad hoc network 
characterized by 
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a receiving means adapted to receive a requesting command 
(SPAWN_NETWORK) from the central controller indicating certain operating 
conditions for the wireless terminal, 

a condition checking means to check if the wireless terminal can be 
5 operated under said certain conditions, and 

a sending means that sends out a confirmation command 
(SPAWN_NETWORK_ACK), if the condition checking means determines that the 
wireless terminal can be operated under said certain conditions. 

10 9. The wireless terminal according to claim 8 
characterized in that 
said certain conditions define 

if said wireless terminal can operate as a central controller of a wireless 
ad hoc network, 

15 a certain communication channel at which said wireless terminal is able 

to operate, and/or 

a moment in time at which said wireless terminal shall operate in said 
certain communication channel and at which it may be controlled by a different 
central controller. 

20 

10. A central controller of a wireless ad hoc network comprising a plurality of 
wireless terminals, 

characterized by 

a splitting means that controls the splitting of said wireless ad hoc 
25 network, wherein a new wireless ad hoc network is spawned that comprises at 
least one of said plurality of wireless terminals and/or one or more new wireless 
terminals. 

11. The central controller according to claim 10, 
30 characterized in that 

the splitting means comprises 

a sending means that sends out requesting commands (SPAW- 
N_NETWORK) to wireless terminals. 

a receiving means that receives confirmation commands 
35 (SPAWN_NETWORK_ACK), and 

an operating means that decides which of said plurality of wireless 
terminals and/or of said new wireless terminals may be moved to said new 
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wireless ad hoc network and determines a wireless terminal of said plurality of 
wireless terminals and/or of said new wireless terminals that becomes the 
central controller of said new wireless ad hoc network. 

12, A wireless ad hoc network comprising 

a plurality of wireless terminals according to claim 7 or 8, and 
a central controller according to claim 9 or 10. 
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Bandwidth Oriented Reconfiguration 
of wireless ad hoc networks 



A first wireless ad hoc network with a certain available amount of bandwidth 
comprises a plurality of wireless terminals communicating via wireless 
connections with each other. Each wireless connection requires a certain 
amount of the available amount of bandwidth. A problem occurs, if a wireless 
terminal wants to set up a new wireless connection requiring bandwidth or 
requires more bandwidth for an existing wireless connection and the required 
amount of bandwidth exceeds the left amount of the available amount of 
bandwidth of the first wireless ad hoc network. In a state of the art wireless ad 
hoc network the requested bandwidth cannot be provided and a user application 
may not be possible. According to the invention, however, the required amount 
of bandwidth can be provided by splitting the first wireless ad hoc network such 
that a second wireless ad hoc network is spawned which operates in a different 
communication channel and thus provides additional bandwidth. The second 
wu-eless ad hoc network comprises wireless terminals of the first wireless ad hoc 
network and/or new wireless terminals. 



(Fig. 4B) 
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